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ABSTRACT 

A research effort currently underway at the Naval Postgraduate School 
deals with the design and implementation of a computer system for trans- 
lating natural language descriptions of simulation problems into 
executable computer programs. In this system, English text is translated 
into an internal data structure, which can be considered to be the 
computer T s "mental image" of a simulation problem. This internal data 
structure is then translated into a computer program which will perform 
the simulation. 

This thesis reports on the design of an appropriate internal data 
structure for conveniently representing simple queueing problems and on 
the development of a procedure for translating such a data structure into 
a GPSS program. Also, pertinent aspects of the overall system are briefly 
described, and an example application to a specific problem is included. 
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I. INTRODUCTION 



Since the dawn of the computer age, it has been the dream of many 
people to obtain a machine capable of comprehending and executing orders 
given in a natural language. Such a machine would undoubtedly be computer- 
oriented. In this report it will be referred to as a ’’natural language 
processor”. A natural language processor should perform the following 
functions : 

(1) Accept natural language, statements and questions as input. 

(2) Utilize syntactic and/or semantic procedures to translate the 
natural language into a formal processor language or internal 
data structure. 

(3) Utilize deductive and/or inductive processes to perform the task(s) 
required (e.g. question-answer, mathematics word problem, 
simulation, etc.) . 

(4) Generate natural language strings as output. 

There is a definite need for such a processor in the present-day 
environment. Many computer users are limited by modern computer languages 
to those tasks for which the language was specifically designed. In 
addition, the planning and writing of a computer program must be completed 
by the user prior to anything being accomplished by the computer itself. 
There are also many potential customers who do not utilize computers 
simply because they cannot or will not learn a language other than their 
own. 



A. PRESENT-DAY TECHNOLOGY 

A significant portion of modern computer research is devoted to the 
development of natural language processors. The major problem encountered 
thus far has been the accomplishment of function (2) above. That is to 
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say, it has become apparent that it is a formidable task to translate a 
natural language (e.g. English), with all its ambiguities and imprecision, 
into a precise and completely defined language or data structure with 
which the computer can accomplish its task(s) . Most approaches to this 
problem have a basis in some proposed theory of language. The most widely 
accepted theory today is that of transformational grammar by Noam Chomsky 
in. Several other language theories are also available to the researcher, 
notably that of stratified grammar by Sydney Lamb [2, 3]. Several review 
articles have been written [4, 5, 6, 7, 8] containing information on some 
of the latest developments in the natural language processing field-. 

One natural language processor in its early stages of development is 
that of Professor George E. Heidorn at the Naval Postgraduate School in 
Monterey, California. His processor, hereafter referred to as NLP, is 
based upon Lamb’s concept of a stratified grammar and, in addition, 
utilizes an entity-attribute-value internal data structure, hereafter 
referred to as IDS, for the formal representation of information. NLP is 
designed to be able to convert text strings of some input language (e.g. 
natural language, FORTRAN, user-defined, etc.) into an appropriate IDS 
and/or convert an IDS into text strings of an appropriate output language 
(e.g. natural language, user-defined, GPSS, etc.). Work currently being 
done with NLP is directed toward automating the task of converting a 
natural language simulation problem description into a simulation language 
computer program. Nothing has been published to date on this work, but a 
general description of those portions of NLP relevant to this thesis 
appears in Section II. 
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B. THESIS OBJECTIVE 



The solutions to problems relating to natural language processor 
functions listed in (1) , (2) , and (4) above were considered to be beyond 
the scope of this thesis. Indeed , several computer scientists have 
devoted years of research to these functional areas and have produced very 
few useful results. The primary research objective of this thesis was 
therefore defined as : Given a description of a simple simulation problem 

in the IDS form produced by NLP, develop a process to convert the IDS 
information into a GPSS program. In addition, a secondary objective was 
defined as: Assist in developing the exact form of the IDS that would be 

most convenient for producing GPSS programs. 

C. ORGANIZATION OF THESIS 

The remainder of the thesis is divided into four sections. Section II 
is a general description of the relevant portions of NLP. Section III 
covers the development of the basic approaches to the achievement of the 
research objectives, together with the presentation of a system which 
meets those objectives. Section IV is an application of that system to a 
specific simulation problem. Section V presents conclusions and 
recommendations . 
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II. NLP DESCRIPTION 



Prior to undertaking the conversion of an IDS to a GPSS program via 
computer, an understanding of NLP is required. This section is therefore 
devoted to a general description of the pertinent parts of NLP. Subjects 
associated with the decoding (i.e. conversion of text to an IDS) process 
are not discussed, as they are not relevant to the achievement of the 
thesis ob j ectives . 

A. CELL AND RECORD STRUCTURE 

The basic building block of the IDS is called a "cell" (Figure 1) . 

A cell, when utilizing an IBM-360/67, consists of sixty-four bit positions 
arbitrarily numbered 1 to 64 from right to left. There are four parts to 
most cells. Bits 64 through 49 are called the TYPE, bits 48 through 33 
are called the ATTR (for attribute) , bits 32 through 17 are called the 

ADDR (for address) , and bits 16 through 1 are called the LINK. TYPE is a 

■* 

number which specifies the type (0, 1, 2, or 3) of the cell. ATTR is a 
number which specifies the attribute number of the cell. ADDR is a number 
which is the information content of the cell. It may stand by itself as 
a numeric value or may point to another cell. LINK is a pointer to the 
next cell in a "list". If LINK is zero, it signifies the end of the list. 

A TYPE 0 cell (Figure 2a) carries its ultimate information in the 
ADDR part of the cell. This essentially means that a TYPE 0 cell is used 
to represent numeric information. A TYPE 1 cell (Figure 2b) uses ADDR to 
point to another cell. This other cell then contains either individual- 
bit-oriented information or the EBCDIC representation of eight characters. 
A TYPE 2 cell (Figure 2c) uses ADDR to point to a ’’local list" of other 
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cells. The cells on this local list may be of any TYPE. A TYPE 3 cell 
(Figure 2d) uses ADDR to point to a "record". 

A "list” is a group of cells, successively LINKed, in which the last 
cell of the list has a LINK of zero. A n local list 1 ' is any list other 
than a "record 11 . A "record" (Figure 3) is a special kind of list in which 
the first cell on the list is of TYPE 0 and uses its ADDR as a "reference 
counter". The reference counter designates how many TYPE 3 cells, 
located elsewhere in the IDS, point to this record. 

B. ATTRIBUTES AND INDICATORS 

A record may be thought of as representing some unique item such as a 
book, ship, person, action, thought, word, sentence, etc. In other words, 
a record represents an "entity", and this entity possesses certain 
distinguishing "attributes", the values of which are specified in the 
record. For example, a ship is an entity and it has an attribute of 
entity type (attribute 1), the value of which is ! ship ! , and an attribute 
of ’color 1 , the value of which is T blue f (Figure 4). The attribute 
designation is specified in the ATTR of a cell. It may be an arbitrary 
number that has a unique meaning for that particular record (e.g. 
attribute 1 is synonymous with entity type attribute)., or it may be a 
pointer to a "named record" (NAMREC) . A NAMREC is a record which has a 
name attribute (ANMS) with a value which is the EBCDIC representation of 
the record’s name. Figure 5 illustrates a NAMREC for ’ship 1 . 

An indicator is a special type of attribute. When the value of an 
attribute can be specified by either 0 or 1, then only one bit position 
is required for the value. An example of this situation would be a record 
which represents a verb phrase in English. One attribute of the verb 
phrase is whether or not it is negative (e.g. "is not watching") . The 



12 






FIGURE 5 - NAKED RECORD FOR "SHIP" 
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negative attribute can be specified yes or no, 0 or 1. To take advantage 
of this feature, one attribute used by NLP, called INDICATORS and 
designated attribute 2, utilizes the individual bit positions in a cell 
for a large number of on/off value attributes. Figure 6 lists some of 
these on/off value attributes used in NLP processing of IDS into English 
text and illustrates an example IDS. 

C. SEGMENTS AND SEGMENT TYPES 

A SEGMENT is a special type of record that represents the information 
in a portion of the IDS being processed by NLP. A SEGMENT may represent 
one singular piece of information or it may represent many. A SEGMENT 
possesses varying numbers of attributes depending upon its use, that is 
to say, the number of attributes increases with an increase in the 
complexity of the information. For example, the SEGMENT representing 
"the” may have only two attributes, while the SEGMENT representing "The 
ship sailed into port." may have fifteen or twenty. Just as a portion of 
the IDS may represent an entity, so too may a SEGMENT represent that 
entity during the processing. 

A SEGMENT may be any one of a number of different types. The type of 
a SEGMENT depends upon its use. For example, the SEGMENT representing 
the character "m" would be of a type known as a terminal SEGMENT (i.e. 
one which represents single printable characters). On the other hand, a 
SEGMENT representing the verb phrase "had been watched" would be of a 
type known as a verb-phrase SEGMENT. The record containing the name of 
the type of a SEGMENT is called the SEGMENT TYPE. A SEGMENT TYPE (note 
that SEGMENT TYPE is different from SEGMENT type) is a record possessing 
an ANMS attribute with the name of the SEGMENT type as its value. The 
SEGMENT TYPE and the SEGMENT itself are usually referred to by this ANMS 
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value. The two examples above would therefore be referred to as M and 
VERBPH. M would require no real explanation as to exactly what it repre- 
sented, but VERBPH would possess several attributes which would precisely 
define its content and location in a body of text. 

Also, a SEGMENT TYPE record possesses an attribute which points to a 
list of encoding "rules" that begin with that particular type of SEGMENT. 

D. NLP RULES 

NLP uses a group of processing statements called "rules" for the 
conversion of an IDS to strings of a specified output language. This 
conversion process is called "encoding". The application of a rule con- 
sists of first testing the condition of the SEGMENT, as specified on the 
left side of the rule, to see that it possesses the desired attribute 
values to make the rule applicable. If the rule is found to be applicable, 
a new SEGMENT (or SEGMENTS) is constructed with unique attribute values, 
as specified on the right side of the rule. Appendix A presents the BNF 

description for NLP rules and Appendix B explains NLP rule symbology and 

«» 

usage. Figure 7 illustrates several example encoding rules. 

E* ENCODING PROCEDURE 

Prior to the start of encoding any IDS, the SEGMENT TYPE pointer (STP) 
points to a starting SEGMENT TYPE and the SEGMENT pointer (SP) is null 
(i.e. does not point to any record). Both the STP and SP are placed on 
the top of a two-column push-down stack. When the rule scan begins, the 
STP and SP on top of the stack are removed from the stack. Then the 
SEGMENT TYPE pointed to by the STP is checked to acquire the appropriate 
list of encoding rules. The applicable rule in the list is determined by 
comparison of the attribute conditions located to the left of the conver- 
sion symbol ( — > ) with conditions prevailing in the SEGMENT pointed to 
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by the SP * When the applicable rule is found (or the non-discovery default 
option is taken) , new SEGMENTS are constructed according to the labeling 
specifications located to the right of the conversion symbol. These new 
SEGMENTS each have their own STP and SP . The old STP and SP are erased 
as well as the SEGMENT pointed to by the old SP. The new STP T s and SP T s 
are then placed on the stack in reverse order (i.e the STP and SP for the 
SEGMENT constructed nearest the conversion symbol are placed on the stack 
last) . 

It should be noted that the erasure procedure does not result in the 
destruction of any original record structure (IDS). That is, the first 
SEGMENT type to be processed in any IDS always results in new SEGMENTS 
being constructed. Subsequent rule processing is performed on copies of 
those SEGMENTS or on other copies of original records. The only changes 
that are made to original record structure are accomplished by adding, 
deleting, or modifying attributes via the record MEMORY, which points to 
original records. 
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III. GPSS ENCODING SYSTEM DEVELOPMENT 



In accordance with the research objectives set forth in the INTRO- 
DUCTION, a GPSS Encoding System (GES) was developed. The scope of the 
task included both specifying the appropriate form of the IDS and 
developing the procedures necessary for conversion of the IDS into GPSS 
text. An initial problem was determining the type of system the GES was 
to be. The remainder of this section is devoted to a short discussion of 
some of the general problems encountered, a description of both the IDS 
form and conversion procedures developed, and the manual processing of a 
sample queuing problem to illustrate the application of those procedures. 

A. GENERAL PROBLEMS 

It was decided at the beginning of the research to concentrate most 
of the effort toward developing general purpose sections of GPSS code for 
simple queuing situations. Then, should time permit, the situations could 
be increased in complexity and the GES expanded to accommodate them. In 
any event, certain fundamentals of GPSS programming (e.g. time, queues, 
storages, distributions, etc.) were to be developed in the GES for the 
most general application possible. 

The primary problem encountered during the early stages of GES 
development was that both the form of the IDS and the procedures for IDS 
conversion to GPSS program had to be developed simultaneously. Formal 
documentation of GPSS programming existed [9, 10] and the principles 
concerning IDS building blocks, as presented in Sections II. A. and II. B., 
we re fairly well set. Other than those restrictions, however, no rigid 
guidelines were specified for GES development. 



19 



A system-question/user-answer scheme was studied for possible applica- 
tions. This approach would have been generally modeled after a program- 
ming-by-questionnaire study of job-shop simulation conducted at an earlier 
date by the RAND Corporation [11]. Although the scheme was soon rejected, 
the idea of a system being able to detect and request missing information 
necessary for the simulation was retained for future development should 
time permit. 

The NLP concepts of the IDS were utilized in the GES. The IDS was 
constructed to approximate the mental image an analyst may maintain of a 
simulation problem. Since a record may represent an entity of almo.st any 
description, an IDS constructed of linked records could easily be used for 
GPSS-oriented requirements. 

The scheme of using the NLP rule form and symbology for the conversion 
process was adopted. The main reason behind this decision was that the 
NLP rules were already a workable process for the conversion of IDS to 
English text and that the simplest procedure to follow would be to use the 
same idea for conversion of. IDS to GPSS text. By the adoption of this 
scheme, the time-consuming development of alternate conversion process 
programming was avoided. However, the capabilities of the NLP rule 
form needed to be expanded. This expansion was accomplished by Professor 
Heidorn concurrently with GES development. 

B. INTERNAL DATA STRUCTURE FORM 

The basic reasoning underlying the particular IDS form chosen for the 
GES was that the primary units in any simulation problem are ENTITIES 
(e.g. man, ship, gas station, store, etc.), ACTIONS (e.g. arrive, go, buy, 
unload, etc.), ATTRIBUTES of those ENTITIES and ACTIONS (e.g. quantity, 
location, color, agent, goal, etc.), and VALUES of the ATTRIBUTES (e.g. 
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5, downtown, red, man, cargo, etc.)* These primary units were combined 
in an overall scheme of problem representation that places the greatest 
importance on records which represent ACTIONS. This scheme specifies 
that a transaction (ENTITY) proceeds chronologically from ACTION to ACTION 
each of which takes place at some location (ENTITY). For example, a 
’ship’ (ENTITY) proceeds to an ’ unload 1 (ACTION) which takes place at a 
’dock 1 (ENTITY). The location ATTRIBUTE in the example is assigned to 
the ACTION, but, if the dock were located in a harbor, then the ENTITY 
’dock’ would have a location ATTRIBUTE with a value of the ENTITY ’harbor’ 
All records used in the IDS of the GES have ATTRIBUTES, the value of any 
one of which may be: 

(1) A pointer to an ACTION record. 

(2) A pointer to an ENTITY record. 

(3) A pointer to an ATTRIBUTE Descriptor record. 

(4) A numerical value (e.g. 53, 812, etc.) 

(5) A pointer to a non-numerical value (e.g. ’red’, ’heavy’, etc.) 
Appendices C and D define the various types of records and associated 
ATTRIBUTES used in GES. Appendix E lists the named records developed for 
GES usage. 

A sample simulation problem fact summary is shown in Figure 8, while 
Figure 9 presents a simplified graphic representation of the problem. 
Figure 10 illustrates the IDS cell content for a portion of the problem. 
Figure 11 shows the IDS for the sample problem in a "direct-specification" 
format. This format is identical to the one used by NLP to input an 
explicit specification of the IDS. 



21 



Black ships arrive at a dockc The dock has a 
capacity of one unit and each black ship takes up 
one unit of capacity. The interarrival time is 
2/3 hour* After arrival at the dock, a black ship 
unloads cargo. Unloading time is 30 minutes, 
exponentially distributed. After unloading, a 
black ship leaves the dock. The basic time unit 
is the minute. Problem time is 8 hours. 



FIGURE 8 « SAMPLE PROBLEM FACT SUMMARY 
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FIGURE 9 « SAMPLE PROBLEM IDS GRAPHIC REPRESENTATION 
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C. GES RULES 



Appendix F defines various segment types used in GES and lists their 
normally-held attributes or usual record type. Appendix G lists the GES 
rules developed to date. Each rule is numbered for reference. Before a 
detailed explanation of some of the more illustrative rules can be given, 
the general processing of a problem IDS will be reviewed in terms of 
overall GES rule logic. 

1 . General Processing Logic 

At the start of IDS processing, the record MEMORY is examined to 
locate a list (SELIST) of all stationary (i.e. non-self-propelled) 
entities (STENTITY f s) in the problem. Each STENT I TY is examined to deter- 
mine its eligibility as a GPSS storage. If applicable, a storage 
definition block is printed using the IDNO attribute of the STENTITY as 
storage identification. After the last STENTITY is processed, preset 
information is printed which consists of an RMULT block, an exponential 
distribution function definition (PRESET1) , and a normal distribution 
function definition (PRESETS) . Processing continues with the location 
and examination of a list of distributions (DISTLIST) . Each distribution 
requiring a function definition (FNDEF) has one printed using the FNID 
attribute as function identification. Next, a list of successors 
(SUCLIST) is examined for those successors requiring a function defini- 
tion (SUCREC) . Each SUCREC requiring a definition has one printed using 
the MFNID attribute of MEMORY as a sequential identification number. 
Finally, a list of actions (ACLIST) is located which contains each 
separable action (ACT) in the problem. At this point, the processing 
reaches the heart of the program (i.e. the production of executable GPSS 
blocks). Each ACT is examined for particular attribute conditions, the 
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satisfaction of which will result in a group of BLOK- type segments. These 
groups of segments will become the general purpose sections of GPSS code 
mentioned in Section II. A. 

A group of BLOK-type segments represents either a first, last, or 
an intermediate action in the life of an applicable transaction. The 
first action is usually some sort of arrival to the problem area and the 
last action is usually some sort of leaving from that same area. An 
intermediate action consists of waiting in a local queue for admittance 
to either a facility or storage. Once inside the facility or storage, 
time advances or the transaction awaits the fulfillment of some condition. 
Then the transaction leaves the facility oc storage and proceeds to the 
next appropriate action as designated by a successor description. All 
actions except last actions have some sort of successor description. It 
may simply be a direction to the next action on the list, in which case 
no GPSS output is required. On the other hand, the next action to which 
the transaction must proceed may depend upon a number of different items, 

-9 

including the type of transaction involved or an arbitrary percentage 
assignment. In any event, multi-path transaction processing is accom- 
plished through the use of the successor description. 

Each BLOK-type segment is processed for possible block labeling 
or identification numbering, for the name of the block (BLOKNAM) , and for 
arguments (BL0K1) . Arguments usually require further processing until 
printout is reached. It should be noted that although the BLOK,BLOKNAM, 
BL0K1, etc. processing was explained only for ACT ! s , it is applicable to 
almost all higher level segments in GES. 

One of the more interesting features involved in GES rule logic 
is that the identification number of a stationary entity is used to 
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identify the queue, facility, or storage associated with it as a location. 
Also, for transaction routing within the GY SS program, a block label is 
designated for the first block in a group. The label consists of the 
letters n LBL n followed by the identification number of the action which 
caused the group to exist. Lastly, an F VAR I ABLE definition block is 
produced whenever a normal distribution is used. The different FVARIABLE’s 
in a program are identified sequentially by the MVARID attribute of 
MEMORY . 

2 . Example GES Rule Explanations 

This sub-section is devoted to detailed explanations of the GES 
process involving certain specific rules. The individual rules have been 
selected to provide a wide range of rule syntax and symbology usage, and 
are not particularly significant with regard to overall GES logic, 
a. Rule Number 2 

SELIST(LIST CNT R (MEMORY ) . LT . LASTREC) — > 

STENTITY (%$LISTCNTR(MEMORY) (SELIST) ) 

SELIST (LISTCNTR (MEMORY) =LISTCNTR (MEMORY )+l) 

The segment type pointer (STP) points to SELIST, or rather to 
a segment type with an ANMS attribute of U SELIST M . The value of the 
attribute LISTCNTR of the record MEMORY is tested to see if it is less 
than the value of the attribute LASTREC of the segment pointed to by the 
segment pointer (SP) , which is called the old SELIST. If this condition 
is met, two new segments are constructed. The first segment has an STP 
pointing to STENTITY and is a copy of the record pointed to by attribute 
number XX of the old SELIST, where XX is the value of attribute LISTCNTR 
of the record MEMORY. The second segment has an STP pointing to SELIST 
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and is a copy (by default) of the old SELIST. In addition, the attribute 
LISTCNTR of MEMORY is incremented by 1. 

b. Rule Number 15 

SUCREC($'SUCDSCRl f ) — > BLOK( T FUNCTION ? ,IDNO 

=MFNID (MEMORY) ,MFNID (MEMORY) “MFNID (MEMORY) 

+1 , ARGA=SUCARG (SUCREC) , TEMP=XYLAST ( SUCREC) 

-100 , ARGB=TEMP/ 2 ,D0RC= ,, D M , TEMP (MEMORY) =101) . . . 

NEWLINE1 FNDEF1 (%SUCREC) 

The SIP points to SUCREC. The SUP attribute of the old SUCREC 
is checked through succeeding records pointed to by SUP (called "checking 
the SUP chain") for the value *SUCDSCRl f . Actually, the ANMS attribute 
of succeeding SUP records is checked for the value "SUCDSCR1". If that 
condition is satisfied, then three new segments are constructed. The first 
segment has an STP pointing to BLOK, a SUP attribute pointing to ! FUNCTI0N f , 
an IDNO attribute whose value is the same as the attribute MFNID of 
MEMORY (then MFNID is incremented by 1) , an ARGA attribute whose value is 
the same as the value of the attribute SUCARG of the old SUCREC, a TEMP 
attribute with a value of the quantity remaining when 100 is subtracted 
from the value of attribute XYLAST of the old SUCREC, an ARGB attribute 
with a value of the TEMP attribute value divided by 2, and a DORC 
attribute with a value of "D". The attribute TEMP of MEMORY is set to a 
value of 101. The second segment has an STP pointing to NEWLINE1. The 
third segment has an STP pointing to FNDEF1 and is a copy of the old 
SUCREC. 

c. Rule Number 35 

BL0CK(-iST0 RIND (ARGA) , T ENTER* I 1 LEAVE T ) —> NULL 
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The STP points to BLOK. The record pointed to by the attribute 
ARGA of the old BLOK is checked to determine that it does not have a 
STORIND attribute. If this condition is satisfied, the SUP attribute of 
the old BLOK is checked to determine if it points to either ’ENTER 1 or 
’LEAVE’. If this condition is met, a new segment is constructed. The new 
segment has an STP pointing to NULL. 

d. Rule Number 54 

ARGS(’EXPON’) — > ARG ( %ME AN ( ARG S ) ) , F N 1 

The STP points to ARGS . The SUP attribute of the old ARGS is 
checked to see if it points to ’EXPON’. If the condition is met, five new 
segments are constructed. The first segment has an STP pointing to ARG 
and is a copy of the record pointed to by the MEAN attribute of the old 
ARGS. The other four segments are terminal segments and will eventually 
result in the printing of the characters represented (i.e. ,FN1) . 

e. Rule Number 62 

ARG ( ’ P ARAMNO ’ ) — > P NUMBER (NUM( ARG) ) 

The STP points to ARG. The SOT attribute of the old ARG is 
checked to see if it points to ’PARAMNO’ . If the condition is met, two 
new segments are constructed. The first is a terminal segment representing 
the character ”P”. The second segment has an STP pointing to NUMBER and 
a NUM attribute that is a copy of the NUM attribute of the old ARG. 

f. Rule Number 72 

NEWLINE1 — > OUTPUT (@11=1 >@12=1) 

The STP points to NEWLINEl. The condition is met by default 
and a new segment is constructed. The STP of the new segment points to 
OUTPUT, attribute number 11 is set to the value 1, and attribute number 12 
is set to the value 1. When the OUTPUT segment is processed, it will 
result in the printer carriage control shifting to a new line and to 



co lumn 1 . 
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D. SAMPLE PROBLEM PROCESSING 



Before proceeding with the description of GES processing applied to 
the sample problem shown in Figures 9 through 11 , it is necessary to 
define some graphic notation which will simplify the explanation of the 
processing. The stack can be visualized as containing the segment types 
and segments themselves, rather than their pointers. The processing 
involving one applicable rule will be called a "step". Figure 12 is a 
graphical representation of a step. It shows the stack prior to the 
start of a rule scan with consequent removal of the top STP and SP ; the 
processing via applicable rule (X), the stack after processing, and the 
resultant printout and/or column pointer ( ^ ) placement until a new line 
is reached . 

At the beginning of GES processing, the STP points to GPSSPROG and the 
SP is null. After processing is initiated, the top STP on the stack is 
removed and its segment type is checked for the list of appropriate rules. 
The rules on the list are then examined one-by-one in the order given on 
the list. The first (and only) rule on the GPSSPROG list has no condi- 
tions and is therefore automatically satisfied by default. This results 
in the construction of two new segments. One segment has an STP that 
points to BLOK and a SUP attribute that points to 'SIMULATE'. The other 
segment has an STP pointing to SELIST and is a copy of the record pointed 
to by attribute SEPTR of MEMORY. In addition, the attribute LISTCNTR of 
MEMORY is set to 11. This initial step is shown in graphic notation in 
Figure 13a. 

The next processing step is not as simple as the first one. After the 
start of the scan of the BLOK rule list, the conditions of rule 35 are 
not met. Although the condition that ARGA does not have a STORIND 
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FIGURE 12 - GENERAL FORMAT FOR A STEP 
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attribute (actually the record pointed to by ARGA does not have a STORIND 
attribute) is satisfied (since the old BLOK does not even have an ARGA 
attribute), the SUP attribute does not point to either ’ENTER 1 or ’LEAVE 1 . 
Similarly, the old BLOK does not have a SUP attribute pointing to 
’ADVANCE’ and therefore the conditions of rule 36 are not satisfied. 

Also, the old BLOK has no LABL attribute, so rule 37 is not satisfied. 
Neither does the SUP attribute of the old BLOK point to ’TRANSFER’ nor 
does the old BLOK possess an IDNO attribute, resulting in non-satisfaction 
of rules 38 and 39. Rule 40, however, is satisfied (by default) and 
processing results in the construction of four new segments. This second 
processing step is graphically represented in Figure 13b. 

Inspection of Figures 13a and 13b reveals that the resultant stack 
from the first step is identical to the starting staclc of the second 
step. The graphic notation will therefore be modified to the effect that 
the starting stack will be eliminated. In addition, "copy of record" 
will be represented by the symbol "%" and modifications of a copy will be 
carried in the same stack space as the % designation. Additional sequen- 
tial processing of the sample problem IDS is presented in this newly 
modified notation in Figures 14a through 14k. 

To further increase the efficiency of the graphic notation, a final 
modification will be made. The stack will no longer be illustrated, the 
column indicator will not be shown, and processed rules shall be listed 
by number only, grouped to provide one or more lines of printed output. 

The remainder of the sample problem IDS processing is shox^n in Figures 
15a through 15n. The entire printed output for the sample problem 
processing is consolidated in Figure 16. 
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FIGURE 16 - SAMPLE PROBLEM GPSS SOLUTION 



IV. SYSTEM APPLICATION TO A SPECIFIC PROBLEM 



Figure 17 illustrates a rudimentary port facility and provides a fact 
summary description of a simulation problem involving that facility. 

This particular problem was chosen because it allows the GES to demonstrate 
its capability with the use of facilities and storages, limited use of 
queues (i.e. single-server), time distributions, limited use of trans- 
action parameters, multi-path transaction routing, and transaction delay 
based upon conditional waiting. Figure 18 shows a simplified graphic 
representation of the problem IDS. Figure 19 presents the problem IDS 
in a direct-specification format and Figure 20 shows the computer output 
resulting from GES processing of the problem. 
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There is a port containing a harbor, 3 docks, 

2 piers, a depot, and a barge® Ships arrive at 
the port with an interarrival time of 5, hours, 
uniformly distributed, with a range of Z 1 hour® 

50 % of the ships are blue ships, 30 % are red, 
and 20 % are green® After a ship arrives at the 
port, it unloads cargo at any available dock® 

Each dock has a capacity of 1 unit. Each ship 
takes up 1 unit of capacity* Unloading time at 
the dock is normally distributed as follows: 

blue' ship - ; mean of. 5 hours, std dev of ?1 * 5 hours- 
red ship. — mean of 4- hours, std dev of 1 *0 hours 
green ship - mean of 3 hours, std dev of *5 hours 

After unloading at a dock, a blue ship unloads 
cargo at the barge, a red "ship unloads cargo at 
the depot, and a green ship unloads cargo at a 
pier® The barge has a capacity of 1 unit, a pier 
has a capacity of 1 unit®, the depot has a capacity 
of 4 units* Unloading times are as follows: 

barge 1 *5 hours, exponentially distributed 
depot — 1 hour, exponentially distributed 
pier - 1 hour, normally distributed, std dev of 
i 5 minutes 

Next, after these latest unloadings, 4-0 % of the 
ships load cargo at a dock, and the remainder wait 
in the harbor® Dock loading time is 2 hours for 
any ship® After loading cargo at a dock, a ship 
waits in the harbor® A ship waits in the harbor 
until the barge is unoccupied® After waiting in 
the harbor, a ship leaves the port® The basic 
time unit is the minute*. Problem duration is 4- 
days® 



FIGURE 17 - PORT FACILITY FACT SUMMARY 
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FIGURE 19 - PORT FACILITY IDS 
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•REC76 ’ 


( ' AT* , LOCOB J = * REC20 ' ) 


' REC77 « 


( * IN*,L0C0BJ='REC21* ) 


’ REC81 • 


( ’CONDI*, CONDE NT Y=*REC20* ) 


• REC91 ' 


( 'MOBLIST* , LASTREC = 14,311= 'REC11* , 312= 'RE CIS ' , 
313=' REC17 • , 314= ’REC19* ) 


• REC92 • 


( * STALIST' , L ASTRFC= 17 , 31 1= • RFC 12 ' ,312='REC13*, 
313=’ REC 14* ,314=* REC 16' , 315= * REC 1 8 ’ , 

316=’ RFC 2C ,317=‘REC21* ) 




FIGURE 19 (CONTINUED) 
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•REC93 ’ 


( • ACTNL I ST • , L A STRE C = 1 8 , 3 1 1 = ‘ R EC 1 ’ ,312=’ REC2’ , 
313=* REC 3 ’ ,314= • REC4’ , 315=' REC5 * ,316 = ’ REC6 * , 
317=* REC7' ,318=' REC8 ’ ) 


REC94 ' 


( ‘DSTRLIST* , LAS TRE C= i 8 , 31 1 = ’ R EC4 1 ’ , 31 2= ' REC42 ’ , 
313= • RFC43 1 ,314=' RFC 44* ,315=’REC45' , 316= • REC46 * , 
317= ’REC 47* , 318=*REC48’ 1 


•REC95 • 


( ’SC SR LI ST’ , LASTREC=15,311=’REC2’ , 312=’REC61' , 
313=* REC62 * ,314= *REC7« ,315=’REC8* ) 


* REC96 • 


( * PREOLI ST ' , LASTREC=13,311=*REC3* ,312=*REC4* , 
313= « REC 5 * ) 


• REC97 * 


( * PREDLIST • , LASTREC = ]4,311=*REC3* ,312= *REC4' , 
313= ' REC 5 * , 314= * REC6 * ) 


* REC2Q 1 * 


( * MINUTE’ , NUM=300 ) 


'REC202 * 


< ‘MINUTE* , NUM=60 ) 


* REC20 3 * 


( ’ PARAMNO* , NUM=1 ) 


* REC204 * 


( ’MINUTE* , NUM= 5760 ) 


* REC20 5 ' 


( • PERCENT' , NUM= 20 ) 


• REC20 6 * 


( ’MINUTE’ , NUM= 1 5 ) 


* P EC 20 7 ' 


( ’ PERCENT' , NUM = 30 ) 


• REC208 ' 


(' PERCENT’ ,NUM=50) 


* RFC209 ’ 


( ’MINUTE ' , NUM=90) 


• RCC2 10 * 


(• MINUTE* , NUM= 1 20 ) 


' REC21 1 » 


( ’ RANDM* > 


* REC212 ’ 


< ‘UNIT’ , NUM= 1 ) 


' REC2 1 3 ‘ 


(* MINUTE’ , NUM=180) 


* REC2 14 * 


( ‘MINUTE ‘ ,NUM=240) 


* REC21 5 1 


( ’ DECIMAL’ , NUM= 200 ) 


' REC216 ’ 


( ’DECIMAL’ ,NUM=500) 


* REC2 17 * 


( ’DECIMAL* , NUM= 1000 ) 


•REC218 ‘ 


( ’MINUTE' , NUM=3C ) 


•REC219 • 


( ’DECIMAL’ , NUM=400 ) 


' PEC220 * 


( ‘UNIT’ , NU M=4 ) 


SETMEM 


( RNNO( MEMORY ) = 1 , MEPTR ( MEMORY ) = ’ REC91 • , 

D I ST PTR ( MEMORY ) = ’ R.EC94 * , SUCPTR ( MEMORY) = ’ RIEC95 ’ , 
PRCBTI ME ( MEMORY ) = ' REC2C4 ’ , MFN I D( MR MORY ) = 6 , 

SE PTR ( MEMORY ) =’REC92 • , AC PTR ( MEMORY ) = * REC93 * , 

M VAR ID ( MEMORY ) = 1 ) 




FIGURE 19 (CONTINUED) 
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FIGURE 20 - PORT FACILITY GPSS SOLUTION CODE 
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FIGURE 20 (CONTINUED 



V. CONCLUSIONS AND RECOMMENDATIONS 



Both the primary and secondary objectives stated in the INTRODUCTION 
were met. Although the GES is by no means a system to process all forms 
of simulation problems , significant principles have been discovered for 
many of the common queueing situations. Future improvements of GES will 
probably be limited to the expansion of present capabilities, and should 
not involve changes in the basic system approaches to internal data 
structure and conversion rules. 



A. GENERAL PRINCIPLES FOR RETENTION 

It is recommended that three basic principles of the GES be retained 
for future research in this field. They are: 

(1) The primary units of IDS form are based upon the ACTION/ENTITY/ 
ATTRIBUTE/' VALUE concept. 

(2) Hie NLP conversion rule concept and form. 

(3) The ACTION-at-a-loCcTtion concept as a basis for IDS form. 

B . FUTURE DEVELOPMENT 

Future development of the GES should include research in the following 
areas : 

(1) System capability to process problems involving multi- server 
queues, shortest line choices, entity service times, complex 
problem durations, complex statistical requests, and multiple 
sub-structured entities. 

(2) A printout relating entity identification numbers to problem names. 

(3) A printout of the answers to the problem, not just a GPSS program. 

(4) A capability to detect and request missing problem information. 
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APPENDIX A 



BNF DESCRIPTION OF NLP ENCODING RULES 



<ENCOD ING RUL E> :: = <L EFT PART> — > <R I GHT P ART> 

(1) <L EFT PART> ::= <S EGMENT TYPE NAME> I 

<SEGMENT TYPE NAME> ( CONDITION SPEC IF I CAT ION> ) 

<R IGHT P ART> : := <SEGMENT> I <RI GHT PARTXSEGM ENT> 

(1J <SEGMENT> <S EGMENT TYPE NAME> | 

< SEGMENT TYPE NAME> { <LABE L I NG SPECIFICATIONS 

CONDITION SPECIFIC AT i'ON> <CONDITION EL EMENT> | 

<COND I TI ON SPEC I F ICAT.I ONXOR CONDITION> | 

<COND I T ION SPECIFICATIONS CCONDITION ELEMENT> 

<LAB EL I NG SPEC I F I CAT ION> <LABELING EL E ME NT > | 

<LABEL ING SPEC I F 1CAT IONS CLABEL I NG ELEMENT> 

CONDITION ELEMENT> :: = <SIMPLE CONDITION EL EMENT> | 
<S I MPLE CONDITION ELL MENT> | 

< ATTR I BUT E> . <COMP A RAT OR > * <ATTR I BUT E > 

<OR CGND IT ION> ::= <OR STATE MENT> 1 
<OR CONDI T I ONXOR ST AT E ME NT > 

(21 <OR ST ATEMENT> : := <CONDITION ELEMENT> I 
CCONDITION ELEMENT> 

(1) <S I MPLE CONDITION EI.EMENT> : : = < ATTR I BUTE> ! 

' <NAMED RECORD NAMES | $<CONST ANTXRECORD NAME > 

(1) CLABELING ELEMENT> : : XRECORD NAME> | 

-< ATTR I BUTE> | <ATTR 1 BUI E> ! 

•<NAMED RECORD NAME> ‘ I <AT TRI BUT E>= <EXPR ESS I ON> 

(1) <RECORD NAME> <L IT ERAL RECORD NAME> I 

<ATTR I BUTE NAME> | 

<ATTR I BUTE NAME> ( <RECORD NAME> ) | 

< ATTR I BUT E NAME> ( $ ( <RE CORD NAM E> ) I 

(I) <ATTR I BUTE > = <ATTRI BUTE NAME> I 3<C0NSTANT> | 

3<ATTRIBUTE> i <ATTR I BUTE> ( <RECORD NAMES 

<E XPRE SSION> :: = <VALUE> | < VALUEXOPXCONSTANT> | 

< V ALU EXOPXA1 TRI BUTE> 

(II <L ITER AL RECORD NAME> = MEMORY | MEM | SEGMENT | 

SEG | RECORD | <SEGMLNT TYPE N A M E > | 

•<NAMED RECORD NAME> ' 

<VALUE> :: = <ATT I BUTE> 1 <CONSTANT> 

<OP> s := + | - | * | / 

<COMPARATOR> :: = EQ i NE j LT | GT | LE I GE 

<CONST ANT> ::= <DIGIT> | <CONSTANTXDIGIT> 

<D I G I T> ::= 0 | 1 | 2 | 3 | 4 | B | 6 | 7 | 8 i 9 



NOTES: (1) SEGMENT TYPE NAME, NAMED RECORD NAME, AND 

ATTRIBUTE NAME ARE SELF EXPLANATORY TERMS. 

(2) THE SYMBOL | IS PART OF THE <OR STATEMENTS 
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APPENDIX B 



NLP ENCODING RULE SYMBOLOGY AND USAGE 

(1) Rules are scanned from the beginning to the end of the appropriate 
rule list until either an applicable rule is found or the end of the list 
is reached. 

(2) Should a scan reach the end of a rule list without having found an 
applicable rule, a default procedure causes the ANMS attribute of the 
first SUP of the record being tested to be printed. The record is then 
erased . 

(3) An individual rule is processed from left to right. The portion of 
the rule to the left of the conversion symbol ( — > ) is called the . 
’'condition" of the rule and is used to test for the applicability of the 
rule. The portion of the rule to the right of the conversion symbol is 
called "labeling" and is used to designate the method and extent of new 
record cons truction . 

(4) A record is explicitly referenced by designating the record name (i.e. 
SEGMENT TYPE), or, if the record to be referenced is the one currently 
being tested or constructed, by designating the record name RECORD, 

SEGMENT, or SEG. 

(5) If the record to be referenced is the one currently being tested or 
constructed, it may be implicitly designated by default. 

(6) An attribute may be referenced either by name or by number. The 
number designation range of legal values is from 11 to 300 and is specified 
by preceeding the number with the symbol "@". 

(7) MEMORY is a unique record in that no copies are made of it. All 
modifications of MEMORY are made on the original. 

(8) Since the rules usually process copies of original records, the only 
way to add, delete, or change attribute information in an original record 
is to do so via a MEMORY designation. 

(9) If a record to be constructed is to be of the same SEGMENT TYPE as 
the condition record, is to be a copy of the condition record, and only 
one such record is to be constructed, then only the SEGMENT TYPE need be 
listed to accomplish the construction. 

(10) The encoding process is complete when no SEGMENT TYPE pointers are 
left on the stack. 

(11) OUTPUT is a unique record in that the designation of its attributes 
results in printed output or printer carriage control. 

e.g. @11 designated the number of lines to skip 

@12 designates the column to which the printer shifts 
@13 designates EBCDIC characters to be printed 



@14 designates an integer to be printed 
@15 designates a decimal quantity from .001 to 1.000 to 
be printed 

(12) An OUTPUT record without designated attributes is simply erased. 

(13) A single EBCDIC character will be printed if it is separated from 
other rule symbols by at least one blank space. 

(14) — > is called the conversion symbol and means "construct the designated 
records which follow". 

(15) ( means "of", e.g. SUCC (ACT) mean "successor of action". 

(16) )_ and L are used to assist in reading the rules; they have no significance 
for the rule processor. 

(17) _$Q means "test attribute number Q through successive records possessing 
attribute Q where Q is an integer and attribute Q points to a record that 
may possess attribute Q. Non-designation of Q will default to 1, 
signifying the SUP attribute. 

(18) .EQ^, .NE. , .GT . , . LT . , .LE . , and . GE . have the same meaning as in 
FORTRAN and are used for the testing of rule conditions. 

(19) == has the same meaning as in FORTRAN. 

(20) _2_ means "not" and is used in the testing of rule conditions. 

(21) if not used in an arithmetic expression, means "erase the designated 
attribute" . 

(22) +, and _/ have the* standard arithmetic operator meanings. Note 

that they must be used with attributes of TYPE 0 cell construction and 
that no more than one symbol may be used in an arithmetic expression. 

(23) ’ XXXX 1 when appearing to the left of the conversion symbol, means 
"test to determine if the first SUP attribute of this . record points to 
XXXX ". 



(24) ’XXXX 1 when appearing to the right of the conversion symbol, means 
Assign a pointer to XXXX as the value of the first SUP attribute of this 
record" . 

(25) "ZZZ" denotes the EBCDIC representation ZZZ. These double quotes are 
usually used with an attribute of TYPE 1 cell construction. 

(26) J_ means "or" and applies only to complete test conditions. Also, 
this symbol must be used for the rightmost test conditions as the rule 
condition is satisfied whenever any one of the test conditions separated 
by 1 is satisfied, e.g. BL0K(SUCC . EG .AGENT , GOAL. EQ .AGENT I 1 TRANSFER* ) 

(27) @_Q means "attribute number Q" where Q is either an integer or an 
attribute of TYPE 0 cell construction. 



50 



( 28 ) ._ ! _ L means "the rule is continued on the next line". This symbol is 
used where the rule processor could possibly have come to the end of the 
rule . 

( 29 ) % means "make a copy of the designated record to become the structure 
of this record". 

( 30 ) means "print one blank space". 
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APPENDIX C 



GES ATTRIBUTE LIST 



The attributes used in GES are listed below according to the 

following format: 

(//) SYMB (NAME) (TC) (POINTREC) 

: DEFN 

Where // is an arbitrarily assigned number for reference use only (it 
has no meaning in GES), SYMB is the GES name of the attribute, NAME is the 
English name of the attribute, TC is the attributes* cell TYPE, POINTREC is 
the type(s) of record(s) pointed to by the attribute (if applicable) and 
DEFN is a short description of the significance of the attribute. 

(0) PROBTIME (problem time duration) (3) (MOBENTY/STATENTY) 

: PROBTIME is the duration time of the problem. 

(1) RNNO (random number) (0) 

: RNNO is used as a sequential (1 to 8) random number generator 

identification number. 

(2) TEMP (temporary value) (0) 

: TEMP is used for numerical calculations and as a counter. 

(3) MEPTR (mobile entity list pointer) (3) (RECLIST) 

: MEPTR is used as a pointer to a list of mobile entities. 

(4) SEPTR (stationary entity list pointer) (3) (RECLIST) 

: SEPTR is used as a pointer to a list of stationary entities. 

(5) ACPTR (action list pointer) (3) (RECLIST) 

: ACPTR is used as a pointer to a list of actions. 

(6) DISTPTR (distribution list pointer) (3) (RECLIST) 

: DISTPTR is used as a pointer to a list of distributions. 

(7) SUCPTR (successor list pointer) (3) (RECLIST) 

: SUCPTR is used as a pointer to a list of successors. 

(8) MFNID (master function identification) (0) 

: MFNID is used as a sequential function identification number. 

(9) MVARID (master variable identification) (0) 

: MVARID is used as a sequential variable identification number. 
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(10) LISTCNTR (list counter) (0) 

: LISTCNTR is used as a counter when processing a RECLIST. 

(11) SUP (superset) (3) (NAMREC) 

: SUP is used as the basis for record identification. It is also 

known as attribute 1. 

(12) IDNO (identification number) (0) 

: IDNO is used as an identification number for actions and entities. 

(13) LOCATION (location) (3) (LOCDESCR) 

: LOCATION points to a description of the location of an entity or 

action. 

(14) PRED (predecessor) (3) (ACTIVITY/ EVENT /RECLIST) 

: PRED points to the action(s) which immediately proceeded the owner 

action. 

(15) SUCC (successor) (3) (ACTIVITY /EVENT /SU CDS CR1/SUCDSCR2) 

: SUCC points to the action which immediately follows the owner action 

or to a successor description. 

(16) AGENT (agent) (3) (MOBENTY/STATENTY) 

: AGENT points to the agent of an action. 

(17) GOAL (goal) (3) (MOBENTY/STATENTY) 

: GOAL points to the goal or object of an action. 

(18) DURATION (duration) (3) ( FN CTN / D I S TR2 / CONDE S CR/ Q UANV AL ) 

: DURATION points to the duration of an action. 

(19) IETM (inter event time) (3) ( FNCTN/DISTR2/ CONDESCR/ QUANVAL) 

: ITEM points to the time between successive occurrences of an action 

(e.g. inter arrival time). 

(20) ASNDISTR (assignment distribution) (3) (FNCTN) 

: ASNDISTR points to a function used to designate various types of 

transactions. 

(21) QUANTITY (quantity) (0/3) (QUANVAL/RELTV/RELVAL) 

: QUANTITY designates the quantity of an entity. 

(22) SIZE (size) (3) (RELTV/REL’VAL) 

: SIZE points to the size of an entity. 

(23) COLOR (color) (3) (NAMREC/RSLTV/RElVAL) 

COLOR points to the color of an entity. 

(24) WEIGHT (weight) (3) (QUANVAL/RELTV/RELVAL) 

: WEIGHT points to the weight of an entity. 

(25) STORIND (storage indicator) (0) 

: STORIND indicates that an entity should be represented as a GPSS 

storage. 
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(26) IDENT (identity) (1) (8 PLACE EBCDIC CELL) 

: IDENT is used to indicate an arbitrary entity designation (e.g. 

pier A and pier B) . 

(27) STRUC (structure) (3) (MOBENTY/STATENTY) 

: STRUC points to an entity of which the owner entity is a subset. 

(28) CONSUMP (consumption) (3) (QUANVAL) 

: CONSUMP points to the consumption capability of a single owner 

entity . 

(29) CAPACITY (capacity) (3) (QUANVAL) 

: CAPACITY points to the capacity capability of a single owner 

entity . 

(30) MEAN (mean) (3) (FNCTN/DISTR2/ QUANVAL) 

: MEAN points to the mean of a distribution. 

(31) RANGE (range) (3) ( FN CTN / D IS TR2 / QUANVAL) 

: RANGE points to the range of a uniform distribution, represented as 

a + number. 

(32) STDEV (standard deviation) (3) (FNCTN/DISTR2/ QUANVAL) 

: STDEV points to the standard deviation of a normal distribution. 



(33) FNID (function identification) (0) 

: FNID is used as an identification number for functions. 

(34) FNARG (function argument) (3) (FNCTN/ARGVAL) 

: FNARG points to the value to be used as argument A in a function 

definition. 

(35) DORC (d or c) (1) (8 PLACE EBCDIC CELL) 

: DORC points to either "d" or "c" and is used to specify whether 

a function is discrete or continuous. 

(36) XYLAST (last Y coordinate) (0) 

: XYLAST designates the attribute number used to specify the last Y 

coordinate in a series of function definition coordinate pairs. 

(37) PNUM (parameter number) (3) (QUANVAL) 

: PNUM points to the parameter number to be used in a particular 

function definition. 

(38) SUCARG (successor argument) (3) (FNCTN/ARGVAL) 

: SUCARG points to the value to be used as argument A in a successor 

description function definition. 

(39) MAXQ (maximum queue contents) (3) (QUANVAL) 

: MAXQ points to the maximum queue contents allowed for certain 

conditional transaction routing. 

(40) OPENACT (open action) (3) (ACTIVITY/ EVENT) 

: OPENACT points to the action to proceed to if a condition is 

satisfied . 
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(41) CLOSACT (closed action) (3) (ACTIVITY/EVENT) 

: CLOSACT points to the action to proceed to if a condition is not 

satisfied . 

(42) ARGA (argument A) (3) ( FNCTN/DI S TR2 / ARG VAL/ QUANVAL/ RELTV / MOBENTY / 

STATENTY/SUCDSCR1/ SUCDSCR2/ ACTIVITY /EVENT) 

: ARGA points to a record which will eventually specify argument A 

in a GPSS block. 

(43) ARGB (argument B) (0) 

: ARGB specified what may eventually become argument B in a GPSS 

block. 

(44) LABL (label) (0) 

: LABL specifies the number to be used with "LBL" in labeling 

related groups of GPSS blocks. 

(45) BLOKMOD (block modifier) (1) (8 PLACE EBCDIC CELL) 

: BLOKMOD points to a modifier of TEST or GATE blocks (e.g. "NU", 

"SNF", 'fJE", etc.) 

(46) MODREL (relative modifier) (3) (RELVAL) 

: MODREL points to a value which is considered to be relative (e.g. 

fast 5 slow, large, small, etc.) but is not usually specified as 
being relative to anything else. 

(47) OBJREL (relative object) (3) (ACTIVITY / EVEMT/MOBENTY / S TATENTY / 

QUANVAL/NAMREC) 

: OBJREL designates the record to which the owner record is relative. 

(48) NUM (number) (0) 

: NUM specifies an integer. 

(49) LOCOBJ (object location) (3) (STATENTY) 

: LOCOBJ points to the entity which is the basis for a location description. 

(50) ANMS (attribute name) (1) (8 PLACE EBCDIC CELL) 

: ANMS points to the name used when referring to a record. It is 

also known as attribute 12. 

(51) LASTREC (last record) (0) 

: LASTREC specifies the number of the attribute pointing to the last 

record in a RECLIST. 

(52) CHARS (characters) (1) (8 PLACE EBCDIC CELL) 

: CHARS is used as an intermediate storage attribute for EBCDIC 

characters . 

(53) CONDENTY (condition entity) (3) (MOBENTY/ STATENTY) 

: CONDENTY points to the entity which is to be tested for a 

particular condition. 

(54) @11-@15 

: Special attributes having meaning only when used with OUTPUT segments. 

Usage is explained in APPENDIX B. 
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( 55 ) @ 11-@100 

: Special attributes having meaning only when used with a RECLIST 

record. They are used to point to the records in the list. 

( 56 ) @ 101 - 0300 : 

: Special attributes having meaning only when used with a FNCTN 

record. They are used to alternately specify the X and Y co- 
ordinates of a function definition. 
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APPENDIX D 



GES RECORD TYPE LIST 

The types of records used in GES are listed below according to the 

following format: 

NAME (ATTR) 

: DESCR 

Where NAME is the name of the record type, ATTR is a list of normally 
held attributes specified by APPENDIX C reference numbers, and DESCR is -a 
short description of what the record represents or how it is used. 

MEMORY (0-10) 

: MEMORY is used as a master file for identification numbers, lists 

of other important records, and miscellaneous data. 

EVENT (2, 11-17, 19, 20) 

: EVENT represents an action that has no time duration (e.g. arrive, 

leave, etc.) 

ACTIVITY (2, 11-18, 20) 

: ACTIVITY represents an action that occurs over a period of time 

(duration) (e.g. unload, wait, etc.) 

tp 

MOBENTY (2, 11, 12, 21-24, 26-28) 

: MOBENTY represents a mobile (i.e. self-propelled) entity (e.g. 

ship, man, etc.) 

STATENTY (2, 11-13, 21-27, 29) 

: STATENTY represents a stationary entity (e.g. dock, store, etc.) 

FNCTN (2, 11, 30, 33-37, @101-*) 

: FNCTN is used to describe an attribute value that will require a 

function definition (e.g. empirical distribution) 

DISTR2 (2, 11, 30-32) 

: DISTR2 is used to describe an attribute value that refers to a pre- 

set program-defined function (e.g. uniform, exponential, normal) 

SUCDSCRl (2, 11, 33, 36, 38, @101 ->) 

: SUCDSCRl is used to represent a successor description that will 

require a function definition. 
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SUCDSCR2 (2, 11, 38-41) 

: SUCDSCR2 is used to represent a successor description that depends 

upon the condition of a facility or storage for routing instructions. 

RLOKDSCR (2, 11, 12, 35, 42-45) 

: BLOKDSCR represents a GPSS block. 

RECLIST (2, 11, 51, @11-*) 

: RECLIST represents a list of records. 

NAMREC (2, 11, 50) 

: NAMREC represents a named record. 

LOCDESCR (2, 11, 49) 

: LOCDESCR is used to describe the location of an action or entity. 

RELTV (2, 11, 46, 47) 

: RELTV is used to describe a relative condition of an action or 

entity. 

SUPREC/RELVAL (2, 11) 

: SUPREC/RELVAL are used when a record other than a NAMREC is required 

for a non-numerical value. 

QUANVAL/ ARGVAL (2, 11, 48) 

: QUANVAL/ ARGVAL are used when a numerically oriented value is 

required . 

CONDESCR (2, 11, 53) 

CONDESCR is used to describe a conditional waiting situation. 

CONDI refers to waiting for a storage or facility to become 
available. C0ND2 refers to waiting for a storage or facility to 
become unavailable. > 



58 



APPENDIX E 



GES NAMED RECORD LIST 



PROBTIME ( 1 ATTR 1 ) 
RNNO ( ' ATT R ' ) 

TEMP ('ATTR') 
MEPTR ( * ATTR * ) 
SEPTR ( • ATT R * ) 
ACPTR ('ATTR 9 ) 
DISTPTR ('ATTR') 
SUCPTR ( 'ATTR' ) 
MEN ID ( 9 ATTR' > 
MVARID ('ATTR') 
LIST CNTR {'ATTR') 
1 DNO ( 'ATTR' ) 
LOCATION ('ATTR') 
PRED ('ATTR') 

SUCC ('ATTR') 
AGENT CATTRM 
GOAL (‘ATTR 9 ) 
DURATION ('ATTR') 
I ETM ('ATTR') 
ASNDI STR ( • ATTR' ) 
QUANTITY ('ATTR') 
SIZE ( 'ATTR' ) 
COLOR ('ATTR') 
WEIGHT ('ATTR') 
STORING ('ATTR') 
IDENT ('ATTR') 
STRUC ('ATTR') 
CONSUME ('ATTR') 
CAPACITY ('ATTR') 
ML AN ('ATTR') 
RANGE ('ATTR') 
STDEV ( ' ATTR' ) 
F-NID, ('ATTR') 
FNARG ('ATTR') 
DORC ('ATTR') 
XYLAST ('ATTR') 
PNUM ('ATTR') 
SUCARG ('ATTR') 
MAXQ ('ATTR') 
OPENACT ('ATTR') 
CLOSACT ('ATTR') 
ARGA ('ATTR 9 ) 

ARGB ('ATTR') 

LABL CATTRM 
BLOKMOD CATTRM 
MODREL ( 9 ATTR 1 ) 
OBJREL CATTRM 
NUM CATTRM 
LOCOBJ ( ' ATTR' ) 
LASTREC CATTRM 
CHARS CATTRM 
CONDENTY ( • ATTR 1 ) 



ARRIV ( ' EVENT' ) 
LEAV ( ' EVENT’ ) 



WAIT ( 'ACTIVITY' ) 
UNLOAD ('ACTIVITY') 
LOAD ('ACTIVITY') 
SERVIC ('ACTIVITY') 
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EVENT ('ACTION*) 
ACTIVITY ('ACTION*) 



SHIP ( * MOB ENTY * ) 



HARBOR ('STATENTY') 
PIER ('STATENTY') 
DOCK ('STATENTY'! 
PORT ('STATENTY') 
DEPOT ('STATENTY') 
BARGE ( « STATENTY' ) 
CARGO ('STATENTY') 



MOBENTY ('ENTITY 5 ! 
STATENTY ('ENTITY') 



MOBLI ST 
STALI ST 
DSTRL 1ST 
SCSRLI ST 
ACTNL1 ST 
PREDL 1ST 



( ' RECLIST ' ) 

( ' RECLIST' ) 

( 'RECLIST' ) 
( 'RECLIST' ) 
( 'RECLIST* ) 
('RECLIST' i 



EMPDIST CDISTR1M 
TYPDIST (‘DISTR1M 



UNIFORM ( ' D I STR2 ' ) 
EXPON ( ' D I STR2 ' I 
NORMAL ( e DI STR2 ' ) 



TYPTABL ( • TABL ' ) 

DISTR1 ( ' FNCTN * ) 
TABL = ('FNCTN') 



CONDI (‘CON DM 
COND2 ('CONDM 



IN ( • LOCDE SCR M 
ON ( ' LOCDESCR ' ) 

NEAR ('LOCDESCR') 

AT ('LOCDESCR') 
AROUND ( 'LOCDESCR' ) 



FRACTNL ( * SUCDSCR I » ) 
PTYP ( • SUCDSCR1 ' ) 



QTYP CSUCDSCR2M 
STYP ( * SUCDSCR2 ' ) 
FTYP ( * SUCDSCR2 ‘ 1 



SUCDSCRI ( ' SUCDE SCR • ) 
SUCDSCR2 ( • SUCOESCR' ) 



60 



GT ('RELINDIM 
NG ( ' REL I NO 1 5 ) 
EQ ( * REL IND1 * i 
NE ('RELINDIM 
LT ('RELINDIM 
NL ('RELINDIM 



ER CRELIND2M 
EST ( e REL I ND2 ' » 



RELIND1 ( ' RELTV ' ) 
RELIND2 MRELTVM 



FAST ( ' RELT IME * ) 
SLOW (' RELT IME M 



MANY ( 1 RELQNTY ' ) 
FEW (' RELQNTY M 



DARK (‘RELCOLRM 
LIGHTI (‘RELCOLRM 



HEAVY ('RELWEITM 
LIGHT2 ('RELWEITM 



LARGE ( ‘ RELS I Z 1 > 
SMALL CRELSIZM 



RELTIME ('RELVALM 
RELQNTY (‘ RELVALM 
RELCOLR (‘RELVALM 
REL WE I T (‘RELVALM 
RELSU (‘RELVALM 



HOUR (‘ABSTIMEM 
MINUTE ('ABSTIMEM 
SECOND ('ABSTIMEM 



TON ( ' ABSWE IT M 
POUND ( * ABSWE IT ' ) 
OUNCE (* ABSWE ITM 



DECIMAL ( ‘ ABSQNTY • ) 
UNIT ( 'ABSQNTY' ) 
PERCENT ( ' ABSQNTY ' I 



RED ( ' ABSCOLR' ) 
ORANGE ( * ABSCOLR' ) 
YELLOW (' ABSCOLR M 
GREEN ( 'ABSCOLR * ) 
BLUE (' ABSCOLR ' ) 
VIOLET ('ABSCOLR') 
BLACK ( • ABSCOLR' ) 
WHITE ( • ABSCOLR ' ) 
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ABSTIME ( * QUANVAL * ) 
ABSWEIT (’QUANVAL*! 
ABSQNTY (’QUANVAL 1 ) 



ABSCOLR (’QUALVAL*) 



PARAMNO ( * ARGVAL ’ ) 
FUNCNO (• ARGVAL*) 
RANDM (’ARGVAL 1 ) 



RELVAL ( ’ VAL* ) 
QUANVAL ('VAL') 
QUALVAL ( ’VAL' ! 
ARGVAL ( ’ VAL ’ ) 
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APPENDIX F 



GES SEGMENT TYPE LIST 



The types of segments used in GES are listed below according to the 
following format : 

NAME (RT) (ATTR) 

: DEPN 

Where NAME is the name of the segment type, RT is the record type 
normally associated with the segment type, ATTR is a list of attributes 
normally associated with the segment type if RT is not an adequate descrip- 
tion, and DEFN is a short description of the use of the segment type. 
GPSSPROG 

: GPSSPROG is used to initiate the GES encoding process. It has no 

attributes . 

SELIST (RECLIST) 

: SELIST is used to represent the list of all stationary entities in 

the problem IDS. 

DISTLIST (RECLIST) 

: DISTLIST is used to represent the list of all distributions in the 

problem IDS. 

SUCLIST (RECLIST) 

: SUCLIST is used to represent the list of all successors in the 

problem IDS. 

ACLIST (RECLIST) 

: ACLIST is used to represent the list of all actions in the problem 

IDS. 

STENTITY (STATENTY) 

: STENTITY is used to represent a specific stationary entity so that 

it may be checked for a possible storage definition printout. 

FNDEF (FNCTN/DISTR2) 

: FNDEF is used to represent the information necessary for a possible 

function definition printout. 

ACT (ACTIVITY/EVENT) 

: ACT is used to represent an action. 

SUCREC (SUCDSCR1/ SUCDSCR2/ACTIVITY/EVENT) 

: SUCREC is used to represent a successor or successor description so 

that it may be checked for a possible function definition printout. 
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FNDEF1 / FNDEF2 (FNCTN/DISTR2/SUCDSCR1/SUCDSCR2) 

FNDEF1/FNDEF2 are used to convert the function definition X-Y 
coordinate points into the printout of function definition 
follower blocks . 

BLOK (BLOKDSCR) 

: BLOK is used to represent a CPSS block. 

SUCCBLOK (BLOKDSCR) 

: SUCCBLOK is used to represent an intermediate step between ACT 

processing and BLOK processing for successor segments . This 
intermediate step allows the conversion of special successors to 
appropriate forms . 

CONDBLOK ( CONDESCR) 

: CONDBLOK is the intermediate step used to change an ADVANCE block 

into a GATE blok when conditional waiting is encountered. 

BL0K1 (BLOKDSCR) 

: BL0K1 is used to initiate processing of the argument portion of a 

GPSS block. 

BLOKNAM (SUPREC) 

: BLOKNAM is used to print out the name of a GPSS block. 

ARGS/ARG (SUCDSCR1/SUCDSCR2/ACTIVITY/EVENT/MOBENTY/STATENTY/FNCTN/DISTR2/ 
QUANVAL/ARGVAL) 

: ARGS/ARG are used for the final processing of the argument portion 

of a CPSS block. 

NAME [CHARS] 

: NAME is used to represent EBCDIC characters. 

* 

NUMBER [NUM] 

: NUMBER is used to represent an integer. 

DECNUMB [NUM] 

: DECNUMB is used to represent a decimal number. 

OUTPUT [@11-@15] 

: OUTPUT usage is explained in APPENDIX B. 

RMULT 

: RMULT causes RMULT information to be eventually printed. 

PRESET1 

: PRESET1 causes a preset exponential function to be defined as FN1 

and printed. 



PRESET2 

: PRESET2 causes a preset normal function to be defined as FN2 and 

printed . 



NULL 

: NULL has no effect on other records or on printout. It is a dead 

end . 
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FINIS 

: FINIS causes the problem duration block to be printed. 

RNCHK 

: RNCHK sequences the RNNO attribute in MEMORY from 1 to 8. 

NEWLINE1 

: NEWLINE1 shifts the printer carriage control to a new line, 

column 1 , 

NEWLINE 2 

: NEWLINE2 shifts the printer carriage control to a new line, 

column 2 . 

NEWLINE8 

: NEWLINES shifts the printer carriage control to a new line, 

column 8. 



COLUMN 8 

: COLUMNg shifts the printer carriage control to column 8. 

COLUMN 13 

: C0LUMN13 shifts the printer carriage control to column 13. 

COLUMN 1.9' 

: COLUMN 19 shifts the printer carriage control to column 19. 
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APPENDIX G - G5S ENCODING RULES 
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